About the Recursive Decomposition of the lattice of co-Moore Families

نویسندگان

  • Pierre Colomb
  • Alexis Irlande
  • Olivier Raynaud
  • Yoan Renaud
چکیده

Given a set Un = {0, 1, ..., n− 1}, a collection M of subsets of Un that is closed under intersection and contains Un is known as a Moore family. The set of Moore families for a xed n is in bijection with the set of Moore co-families (union-closed families containing the empty set) denoted itself Mn. In this paper, we propose for the rst time a recursive de nition of the set of Moore co-families on Un. These results follow the work carried out in [1] to enumerate Moore families on U7.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Closure Algorithm Using a Recursive Decomposition of the Set of Moore Co-families

Given a set Un = {1, ..., n}, a collectionM of subsets of Un that is closed under intersection and contains Un is known as a Moore family. The set of Moore families for a fixed n is in bijection with the set of Moore co-families (union-closed families containing the empty set) denoted itself Mn. This paper follows the work initiated in [8] and [9] about the recursive decomposition of the lattic...

متن کامل

Synthesis and Characterization of Co-Mn Nanocatalyst Prepared by Thermal Decomposition for Fischer-Tropsch Reaction

Nano-structure of Co–Mn spinel oxide was prepared by thermal decomposition method using [Co(NH3)4CO3]MnO4 as the precursor. The properties of the synthesized material were characterized by X-Ray Diffraction (XRD), Brunauer-Emmett-Teller (BET), Transmission Electron Microscopy (TEM), surface area measurements, Energy-Dispersive X-ray (EDX) spectroscopy analys...

متن کامل

A Recursive Approximation Approach of non-iid Lognormal Random Variables Summation in Cellular Systems

Co-channel interference is a major factor in limiting the capacity and link quality in cellular communications. As the co-channel interference is modeled by lognormal distribution, sum of the co-channel interferences of neighboring cells is represented by the sum of lognormal Random Variables (RVs) which has no closed-form expression. Assuming independent, identically distributed (iid) RVs, the...

متن کامل

representation theorems of $L-$subsets and $L-$families on complete residuated lattice

In this paper, our purpose is twofold. Firstly, the tensor andresiduum operations on $L-$nested systems are introduced under thecondition of complete residuated lattice. Then we show that$L-$nested systems form a complete residuated lattice, which isprecisely the classical isomorphic object of complete residuatedpower set lattice. Thus the new representation theorem of$L-$subsets on complete re...

متن کامل

Numerical solution of fuzzy Hunter-Saxton equation by using Adomian decomposition and Homotopy analysis methods

In this paper, a fuzzy Hunter-Saxton equation is solved by using the Adomian'sdecomposition method (ADM) and homotopy analysis method (HAM). Theapproximation solution of this equation is calculated in the form of series whichits components are computed by applying a recursive relation. The existenceand uniqueness of the solution and the convergence of the proposed methodsare proved. A numerical...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011